Vorlesungstyp

• Für Mathematikstudierende: (2+1)
  • 2 Stunden Vorlesung
  • 1 Stunde Übung
• Für Informatikstudierende: (2+1+1)
  • 2 Stunden Vorlesung
  • 1 Stunde Übung
  • 1 Stunde Tutorium

 

Vorlesung

• Freitag 12-14 Uhr, H3

Übung

• Freitag 14-16 Uhr, H22 (gerade Wochen), Start: 30.10.2015

Tutorium

• Freitag 10-12 Uhr, Helmholtzstraße 18, 2.20 (ungerade Wochen), Start 23.10.2015

 

Inhalt

Die Kombinatorik ist ein Teilgebiet der Mathematik, in dem man an der Anzahl möglicher Abbildungen, Anordnungen und Konfigurationen interessiert ist.

• Grundlegende Zählmethoden
• Elementare Zählkoeffizienten
• Rekursionen
• Erzeugende Funktionen
• Mengensysteme

 

Übungsblätter

Die Abgabe der Hausaufgabe erfolgt allein oder in Gruppen von bis zu zwei Personen. Die Namen und Matrikelnummern müssen deutlich auf der Abgabe vermerkt sein.

 

Vorleistung für die Teilnahme an der Klausur sind mindestens 50% erreichte Punkte in den Übungen.

Abgabe der Übungsblätter: Freitag vor der Übung

 

Klausur

Die Klausuren finden am 13.2.2016 und 24.3.2016 statt.

Sie dürfen ein beidseitig handbeschriebenes (eigene Handschrift, keine Kopie oder ausgedruckte Tablethandschrift etc.) DIN A4 Blatt (keine Bastelarbeit, insbesodere kein Kleber oder Tesafilm) mit zur Klausur bringen und verwenden.

Die Anmeldung für die erste Klausur ist bis zum 09.02.16 möglich.

 

Moodle

Zu dieser Veranstaltung gibt es eine Moodle-Seite, über die der Übungsbetrieb verwaltet wird.

 

Literatur

• Aigner, Diskrete Mathematik, Vieweg
• Aigner, A Course in Enumeration, Springer
• Tittmann, Einführung in die Kombinatorik, Spektrum
• Lovász, Pelikán und Vesztergombi, Discrete Mathematics: Elementary and Beyond, Springer
• Graham, Knuth und Patashnik, Concrete Mathematics, Addison-Wesley
• Peter Cameron, Notes on Counting